package binaryTree


type Array2BinaryTreeImpl struct {
}


//1、将按层次遍历的方式输入的数组  构造成一个二叉树
func (a2bti Array2BinaryTreeImpl) CreateBinaryTreeByLevelInput(array []int) (*BinaryTreeImpl, error) {
	return nil,nil
}

//2、将按先序遍历的方式输入的数组  构造成一个二叉树
func (a2bti Array2BinaryTreeImpl) CreateBinaryTreeByPreOrderInput(array []int) (*BinaryTreeImpl, error){
	return nil,nil
}

//3、将按中序遍历的方式输入的数组  构造成一个二叉树
func (a2bti Array2BinaryTreeImpl) CreateBinaryTreeByInOrderInput(array []int) (*BinaryTreeImpl, error){
	return nil,nil
}

//4、将按后序遍历的方式输入的数组  构造成一个二叉树
func (a2bti Array2BinaryTreeImpl) CreateBinaryTreeByPostOrderInput(array []int) (*BinaryTreeImpl, error){
	return nil,nil
}

//5、将一个完全二叉树的数组 构造成一个二叉树
func (a2bti Array2BinaryTreeImpl) CreateFullBinaryTree(array []int) (*BinaryTreeImpl, error){
	return nil,nil
}

//6、已知前序遍历序列和中序遍历序列，构建唯一一棵确定的二叉树。
func (a2bti Array2BinaryTreeImpl) CreateBinaryTreeByPre_In_OrderInput(preOrderArray, inOrderArray []int) (*BinaryTreeImpl, error){
	return nil,nil
}

//7、已知后序遍历序列和中序遍历序列，构建唯一一棵确定的二叉树。
func (a2bti Array2BinaryTreeImpl) CreateTreePost_InOrderInput(postOrderArray, inOrderArray []int) (*BinaryTreeImpl, error){
	return nil,nil
}